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Abstract. We give a uniform geometric realization for the cluster algebra of an 
arbitrary finite type with principal coefficients at an arbitrary acyclic seed. This 
0^ ' algebra is realized as the coordinate ring of a certain reduced double Bruhat cell in 

the simply connected semisimple algebraic group of the same Cartan-Killing type. 
In this realization, the cluster variables appear as certain (generalized) principal 
, minors. 
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H ! 1. Introduction and main results 

, 

The theory of cluster algebras has a lot in common with the theory of Kac-Moody 
algebras. In both instances, the structure of an algebra in question is encoded by a 
square integer matrix: a generalized Cartan matrix A in the Kac-Moody case, and 
an exchange matrix B in the case of cluster algebras. (Note an important distinction 
between the two cases: the sign pattern of matrix entries is symmetric for A but 
skew-symmetric for B.) In both instances, there is a natural notion of finite type, 
and the algebras of finite type share the same Cartan-Killing classification. This 
occasionally leads to an intriguing collision of two types of symmetry: the coordinate 
ring of a variety associated with a semisimple algebraic group G may carry a natural 
cluster algebra structure whose Cartan-Killing type is completely different from that 
of G. For example, the base affine space G/N for G = SL^ inherits the symmetry 
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of type A4 from G, but the coordinate ring C[G/N] has a natural cluster algebra 
structure of type Dq, see [2l Proposition 2.26]. 

One way to relate the two classifications to each other is by exhibiting a uniform 
construction of a variety associated with a semisimple group G whose coordinate ring 
naturally carries a cluster algebra structure of the same Cartan-Killing type. Such 
a construction was given in [21 Example 2.24] with the variety in question being the 
double Bruhat cell G'^''^ , where c is a Coxeter element in the Weyl group of G (here 
and in the sequel, we assume G to be simply connected). This result serves as a 
point of departure for the current paper. Here we improve on it in the following two 
aspects. 

First, there are many non-isomorphic cluster algebras of the same type differing 
from each other by the choice of a coefficient system. From this perspective, there 
is nothing especially distinguished about the coefficient system for C[G'^''^ ]. On 
the other hand, as shown in [TU], with any exchange matrix one can associate an 
important system of principal coefficients which in a certain sense controls all the 
other possible choices of coefficients. In this paper we show that one can realize the 
cluster algebra of finite type with principal coefficients at an arbitrary acyclic initial 
cluster by replacing the double cell G'^''^ with its reduced version L'^''^ introduced 
in [3]. 

Second and perhaps more importantly, the treatment in [2] was limited to the 
description of the initial cluster in C[G'^''^ ], with no information provided about 
the rest of the cluster variables. Here we compute explicitly all cluster variables in 
C[L'^''^ ]. They turn out to be an interesting special family of principal generalized 
minors. 

Before stating the general results, we present a motivating example. Let G = 
SLn+i{C) be of type An, and let c = Si ■ ■ ■ in the standard numbering of simple 
roots. In this case L'^''^ is the subvariety of SL^+iiC) consisting of tridiagonal 
matrices of the form 









yi 





■■■ \ 






1 




1/2 




1.1) 


M = 





1 

















Vn 






U 







1 Vn+1 J 



with all yi,...,yn non-zero. Let X[ij] G C[L^'^ ] denote the regular function on 
/^c,c 1 given by the minor with rows and columns i,i + 1, . . . ,j, with the convention 
that X[ij] = 1 unless l<i<j<n+l. For instance, we have X[i^.i] = Vi, and 
= det(M) = 1. 

In the following result we use the terminology on cluster algebras introduced in 
[To] ; the relevant notions will be recalled in Section HI 

Theorem 1.1. 

(1) The algebra A = C[L^''^ ^] is the cluster algebra of type An with principal 
coefficients at the initial seed (x, y, B) given by 

X = (X[i,i],X[i,2], . . • ,X[i,„]), 
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< J < n + 1, ^ 



(l,n + l)}. 
(3) r/ie exchange relations in A are: 



(1-2) = Vj-iVj ■ ■ ■ ykXiij-.2]X[k+2/] + xnfiXu^k] 

forl<i<j-l<k<i-l<n. 

Note that among the relations (11.21) . there are the exchange relations from the 
initial cluster, which can be rewritten as follows: 



;i.3) 



x[i,fe+i] = Vk+iX[i^k] - ykX[i,k-i] {k 



n 



These relations play a fundamental part in the classical theory of orthogonal poly- 
nomials in one variable. Thus, the cluster algebra in Theorem 11.11 can be viewed as 
some kind of "enveloping algebra" for this theory. Note also that the variety L'^''^ is 
very close to the variety of tridiagonal matrices used by B. Kostant [13] in his study 
of a generalized Toda lattice. 

Our main result is a generalization of Theorem 11.11 to the case of an arbitrary 
simply connected semisimple complex group G and an arbitrary Coxeter element c 
in its Weyl group W. We use the terminology and notation in [31 Sections 4.2, 
4.3] (more details are given in Sections [2] and [3]) . Recall that is a finite Coxeter 
group generated by the simple reflections Sj (i G /), and that c = Sj^ ■ ■ ■ Sj,^ for some 
permutation (zi, . . . , z„) of the index set /. For i,j G /, we will write i -<c j if i and 
j are joined by an edge in the Coxeter graph (that is, if the Cartan matrix entry 
Gij is non-zero), and precedes Sj in the factorization of c. We associate to c a 
skew-symmetrizable matrix B{c) = {hij)iji^i by setting 



;i-4) 



"1,3 







if i -<c j; 
if i -<c i] 
otherwise. 



Recall from [5l [3] the finite family of (generalized) minors A^ ,5 G C[G'] labeled 
by pairs of weights 7, 6 belonging to the H^-orbit of the same fundamental weight 
uji {i & I). We call a minor A^^^ principal if 7 = (5; note that this terminology differs 
from that in [5], where "principal" referred only to the minors A^. t^.. We will use 
the following notation: 



;i.5) 



X. 



7;c 



G C[L' 



is the restriction of A^ to the reduced double cell L'^ 
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As shown in [5], [3], each of the minors A^.^cuj. vanishes nowhere on L'^'^ \ so can be 
viewed as an invertible element of C[L'^'^ For j G /, we use the following notation: 

(1.6) yj-c e ClL"'"""^] is the restriction to L"'"'^ of the product A^^^cuj, Y\. ^Slfci^r 

Now we are ready to generalize Part (1) of Theorem ll.il 

Theorem 1.2. The coordinate ring A{c) = C[L^'^ ^] is the cluster algebra with 
principal coefficients at the initial seed (x, y, B) given by 

X = (Xa;,;c : « e /), y = (yi;c : i G /), B = B{c). 

Furthermore, A{c) is of finite type, and its Cartan- Killing type is the same as that 
ofG. 

It is easy to see that every acyclic exchange matrix of finite type is of the form 
B{c) for some Coxeter element c. Thus Theorem 11.21 provides a realization of any 
cluster algebra of finite type with principal coefficients at an arbitrary acyclic seed. 

We next generalize Part (2) of Theorem 11.11 by showing that the set of all cluster 
variables in A{c) is of the form {x^.^c '■ 7 ^ n(c)} for some set of weights n(c). 
To describe n(c), we need to develop some combinatorics related to the action on 
weights by the cyclic group (c) generated by c. Interestingly, this combinatorics turns 
out to be very close to the one developed in the classical paper [12] by B. Kostant, 
and used recently in [11] for (seemingly) completely different purposes. 

We consider the usual partial order on weights: 7>5if7 — (5isa nonnegative 
integer linear combination of simple roots. We also denote hy i ^ i* the involution 
on I given by 

(1.7) Ui* = -Wo{u!i), 

where, as usual, Wo is the longest element of W. 

Proposition 1.3. For every i E I , there is a positive integer h{i] c) such that 

(1.8) uji > cuJi > c^Ui > ■ ■ ■ > c^^'''''^uji = -uji*. 

Theorem 1.4. The set of cluster variables in A{c) is {x^^ : 7 G n(c)}, where the 
set of weights 11 (c) is given by 

(1.9) n(c) = {c'^uji ■.iel,0<m< h{i; c)}. 

As for Part (3) of Theorem 11.11 in the general case we give explicit formulas not 
for all exchange relations but only for the primitive ones, that is, those in which one 
of the products of cluster variables on the right-hand side is equal to 1. 

Theorem 1.5. The primitive exchange relations in A{c) are exactly the following: 
(1-10) x^^^-c x^^-c = yk;c Yl Yl + 1; 

where k E 1 , 1 < m < h{k;c), and [7 : aj] stands for the coefficient of aj in the 
expansion of a weight 7 in the basis of simple roots. 
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The fact that the weights c™~^u;j and c"^Ui appearing in the right hand side of 
(11.111) belong to n(c), is guaranteed by the following key property of the numbers 
h{i] c). 

Proposition 1.6. If i -<c j then we have 



Note that the numbers h{i] c) are uniquely determined by the relations (I1.12p 
combined with the following property. 

Proposition 1.7. For every i & I, the sum h{i; c) + h{i*; c) is equal to the Coxeter 
number of the connected component of I containing i and i* . 

In what follows, we identify the index set / with [l,n] = {1, . . . ,n} so that the 
(fixed) Coxeter element c has the form c = Si ■ ■ ■ s„. Recall from (TUl (7.2), (7.3)] that 
associated to every cluster variable z is the denominator vector d^.x = (rfi, . . . , dn) € 
IP with respect to a cluster x. Namely, z can be uniquely written in the form 



where N{xi, . . . , Xn) is a polynomial not divisible by any cluster variable Xj G x. The 
following result gives an explicit formula for the denominator vector of any cluster 
variable z G A{c) with respect to the initial cluster. 

Theorem 1.8. Let x be the initial cluster in Theorem and let z = x-y-c be a 
cluster variable not belonging to x. Identifying Z" with the root lattice by means of 
the basis ai, . . . , of simple roots, the denominator vector d^ x gets identified with 
c~"^7 — 7. 

The following corollary agrees with [lOl Conjecture 7.4 (i),(ii)]. 

Corollary 1.9. In the situation of Theorem \1.S\ all the components di of the de- 
nominator vector d^;x are nonnegative. Furthermore, di = if and only if z and the 
initial cluster variable x^ji-^c belong to the same cluster in A{c). 

According to [lOl Corollary 6.3] (see also Section |4] below) , for any choice of coeffi- 
cients, expressing any cluster variable z in terms of an initial cluster x only requires 
knowing the g-vector gz;x £ Z" and the F -polynomial Fz-^ G Z[ti, . . . , t„]. Our real- 
ization of cluster variables allows us to obtain explicit expressions for their g-vectors 
and F-polynomials. We start with g-vectors. 

Theorem 1.10. Let x be the initial cluster in Theorem \1.2\ and let z = x^-c for some 
7 G n(c). Identifying Z" with the weight lattice by means of the basis ui, . . . ,Un of 
fundamental weights, the g-vector g^-x gets identified with 7. 

Remark 1.11. An alternative description of these g-vectors was given in [TU The- 
orem 10.2]. It is stated in different terms, and proved by a quite different method, 
relying on [ini Conjecture 7.12]. It is not difficult to check the equivalence of the 
two descriptions. 



(1.12) 




(1.13) 



z = 



N{xi, ...,Xn) 
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To give a formula for the F-polynomials, recall that, for each i G [l,n], there are 
one-parameter root subgroups in G given by 



where (pi : SL2 G denotes the canonical embedding corresponding to the simple 
root ttj. 

Theorem 1.12. Under the assumptions of Theorem \l.l(j[ the F -polynomial F^-:;^ is 
given by 



The following corollary agrees with [TOl Conjecture 5.4]. 

Corollary 1.13. Every F-polynomial in Theorem \1.12\ has constant term 1. 

Example 1.14. Let c be as in Theorem 11.11 (for G of type An). Then we have 
h{k] c) = n + l — k for k = 1, ■ ■ ■ ,n. By Theorem II. 10^ the cluster variable Xc^^^^-c = 
X[m+i,m+k] has the g- vector d^ujk = oj^+k — ^m (with the convention ojq = Un+i = 0). 
By Theorem 11.81 for m > 1, the denominator vector of Xc^i^^-c is equal to 



By computing the determinant in Theorem 11.121 we conclude that a;c™(jj.;c has the 
F-polynomial 



(with the convention t^ = 0). 

The rest of the paper is devoted to the proofs of the above results. Most of our 
proofs rely on the following essentially combinatorial fact: every Coxeter element 
can be obtained from any other by a sequence of operations sending c = ■ ■ ■ Sj„ to 
c = Sj^cSjj. Thus to prove some statement for an arbitrary Coxeter element c, it is 
enough to check that it holds for some special choice of c, and that it is preserved by 
the above operations. As this special choice, we take a bipartite Coxeter element t, 
for which most of the above results were essentially established in earlier papers (see 
Section [2] for more details). 

In Section [2], after a short reminder on root systems, we develop the combinatorics 
of the action of a Coxeter element on roots and fundamental weights, in partic- 
ular proving Propositions II. 3^ II. 6^ and 11.71 In Section [31 we recall the necessary 
background on (reduced) double Bruhat cells and generalized minors, and prove the 
relations (11.101) and (II. lip from Theorem 11.51 Both sections |2] and [3] are totally 
independent of the theory of cluster algebras, which are not even mentioned there. 

In Section H] we recall basic definitions and facts about cluster algebras, following 
mainly [10], then prove Theorem 11.21 Note that some of the preliminary results 
given there (Propositions 14. 5[ 14.91 and 14.101) have not appeared in this form before, 
although they are easy consequences of the known results. 

In Section \5\ we prove Theorems 11.41 and 11.51 In the course of the proof we ob- 
tain some results of independent interest. Proposition 15. II transfers the compatibility 



(1.14) 




(1.15) 



Fz-^{ti, ...,tn) = A^,^(xi(l) ■ ■ ■ Xn{l)Xn{tn) " " " Xi{ti)). 



C iOk - C U)k = am + ftm+l H h Om+fc-l- 
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degree function introduced in [HI Section 3] to each set n(c). This leads to a com- 
binatorial description of all the clusters in A{c) given in Corollary 15.91 Another 
important result is Proposition 15.61 which provides, for every choice of a Coxeter 
element c, a realization of the cluster algebra with universal coefficients introduced 
in [ini Section 12], with respect to the initial seed with the exchange matrix B{c). 
As a corollary of the technique developed in this section, we describe explicit iso- 
morphisms between various algebras A{c) (Corollary 15.101) as well as corresponding 
geometric isomorphisms between various reduced double cells L'^''^ (Remark 15.111) . 

In Section [6l we prove Theorems 11.81 11.101 and I1.12[ as well as Corollaries 11.91 
and I1.13[ As explained in Remark 16.11 these results allow us to give an alternative 
combinatorial description of the c-Cambrian fans studied in [Ti] . 

In the final Section [71 we illustrate the results of the paper by an example dealing 
with type and the Coxeter element c = Si ■ ■ ■ s„ in the standard numbering of 
simple roots. In particular, we prove Theorem 11.11 and present an example making 
more explicit the construction given in Remark 15.1 1[ 

2. Proofs of Propositions 11.31 11.61 and 11.71 

We start by laying out the basic terminology and notation related to root systems, 
to be used throughout the paper; some of it has already appeared in the introduction. 
In what follows, A = {ai,j)i.j£i is an indecomposable n x n Cartan matrix, i.e., one 
of the matrices A^, Bn, . . . , G2 in the Cartan-Killing classification (the general case 
in Propositions 11.31 II. 6[ and 11.71 easily reduces to the case of A indecomposable). 

Let $ be the corresponding rank n root system with the set of simple roots : 
i G /}. Let W be the Weyl group of i.e., the group of linear transformations of 
the root space, generated by the simple reflections Si {i G /) whose action on simple 
roots is given by 

(2.1) Si{aj) = Oj - ttijOi. 

Let {ui : i E 1} he the set of fundamental weights related to simple roots via 

(2.2) ttj = y^^ttijuji. 

The action of simple reflections on the fundamental weights is given by 

(2.3) SiUJj = < . , . 

For future use, here are a couple of useful lemmas. 
Lemma 2.1. Suppose I = {1, . . . ,n} and c = Si ■ ■ ■ s„. For i = 1, . . . ,n, let 

(2.4) Pi = si- ■ ■ Si-iai, 



so that {Pi, . . . , Pn} is the set of positive roots P such that c ^P is negative. Then 
we have 



(2.5) 



(jJi- CUi = Pi, 
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and 




i=l 



Proof. The identity (12.51) is an immediate consequence of (12. 3p : 



Pi = Si - ■■ Si-i{uJi - SiUi) = Ui- Si- - ■ SiUi = Ui- CUi. 

As for (12.61) . we have 

f^j + ^ ctijA = si - -- Sj.iQj + ^ -Si ■ ■ ■ Si_i(aj - SiOj) = a 



i=l i=l 



by telescoping. 



□ 



Lemma 2.2. [4j Proposition VI. 1.33] In the situation of Lemma \2.1[ let (c) de- 
note the cyclic subgroup of W generated by c. Then every (c) -orbit in $ con- 
tains exactly one positive root (3 such that c~^i3 is negative (i.e., one of the roots 
j3i, . . . , Pn) and exactly one positive root a such that ca is negative (i.e., one of the 
roots —c~^Pi, . . . , —c~^j3n)- 

A reduced word ioi w E W is a sequence of indices i = {ii,...,ii) of shortest 
possible length i = i{w) such that = ■ ■ ■ Sj^. The group W possesses a unique 
longest element denoted by Wo- 

The Coxeter graph associated to $ has the index set / as the set of vertices, 
with i and j joined by an edge whenever aijQj^i > 0. Since we assume that A is 
indecomposable, the root system $ is irreducible, and the Coxeter graph / is a tree 
(one of the familiar Coxeter-Dynkin diagrams An, Dn, Eq, Ei, Es). 

Recall that a Coxeter element is the product of all simple reflections Si (for i E I) 
taken in an arbitrary order. Thus, we have i{c) = n. It is well-known that all Coxeter 
elements are conjugate to each other in W; in particular, they have the same order h 
called the Coxeter number of W. 

Note that Coxeter elements are in a natural bijection with orientations of the 
Coxeter graph: we orient an edge j ^ i if i -<c j , i.e., if i precedes j in some (equiv- 
alently, any) reduced word for c. We introduce the following elementary operation 
on Coxeter elements: 

(2.7) replace c with c if c = Sjc' and c = c'sj for 



(Passing from Coxeter elements to corresponding orientations of the Coxeter graph, 
(12. 8p translates into the statement that any orientation of a tree can be obtained from 
any other orientation by a repeated application of the following operation: reversing 
all arrows at some sink; this is easily proved by induction on the size of a tree.) 
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Our proofs of the needed properties of Coxeter elements will use the same strategy: 
show that the property in question is preserved under any operation (12. 7p . and prove 
that it holds for some particular choice of a Coxeter element. As this particular 
choice, we use the bipartite Coxeter element defined as follows. 

Since the Coxeter graph is a tree, it is bipartite, so the set of vertices / is a disjoint 
union of two parts /+ and /_ such that every edge joins two vertices from different 
parts. Note that /+ and /_ are determined uniquely up to renaming. We write 
e{i) = e for 2 G le. 

Now we define the bipartite Coxeter element t by setting 

(2.9) t = t+t_, 
where 

(2.10) t±= H s,. 

e{i)=±l 

Note that the order of factors in (12.101) does not matter because Si and sj commute 
whenever e{i) = e{j). Let i_ and i+ be some reduced words for the elements t„ 
and t+ , respectively. 

Lemma 2.3. [U Exercise V.6.2] We have t^t^t^ ■ ■ ■t±t^ = Wo ■ Moreover, the word 

h factors 

(2.11) io '^'^ ■ ■ ■ i±izp 



h 

(concatenation of h segments) is a reduced word for Wo ■ 

Regarding Lemma 12.31 recall from the tables in [4j that h is even for all types 
except An with n even; in the exceptional case of type A2ei we have h = 2e + l. \i h 
is even, then Lemma [2.31 says that t^^'^ = Wo- 

Now everything is in place for the proofs of Propositions II. 3[ II. 6[ and 11.71 We 
start by observing that Proposition 11.31 is a consequence of the following seemingly 
weaker statement: 

(2.12) for every Coxeter element c and i G /, the 

weight WoUJi belongs to the (c)-orbit of Ui. 

Indeed, assuming fl2.12p . we can define h{i; c) as the smallest positive integer n such 
that c"^uJi = WoUJi. To prove the inequalities in (11.81) . note that, in view of (12. 5p . we 
have c"^u!i — c^^^uji = c^(3i for m G Z, and so the differences c^uJi — c"^^^uJi form the 
(c)-orbit of (5i in $. Now recall Lemma [2l2l Since Ui is the maximal element of its W- 
orbit, while WoOJi is the minimal element of the same orbit, we see that j3 = uji — cuoi 
(resp. a = c~^WoUJi — WoUJi) is the unique positive root in the (c)-orbit of Pi such 
that c~^(3 (resp. ca) is negative. It follows that all the roots 7 = c^cuj — c^'^^Ui with 
< m < h{i] c) are positive, as required. 

As an easy consequence of Lemma l2.3l the statement (I2.12p (hence Proposition ll.3p 
holds for the bipartite Coxeter element t; furthermore, we have 



LlJ for e{i) = -1 



(2.13) h{i;t) 



[|1 for e(t) = +1 
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The fact that t satisfies Propositions 11.61 and 1 1 . 7[ follows at once from (I2.13p together 
with an observation that, for every z G /, we have 

if h is even; 

if h is odd. 



(2.14) 



en 




(2.15) 



h{i; c) 



In view of (12.81) . to finish the proofs of Propositions II. 3[ II. 6[ and 11.71 it suffices to 
assume that they hold for some Coxeter element c and show that the same is true 
for the element c obtained from c via (12.71) . Without loss of generality, we assume 
that / = {1, . . . , n}, c = S1S2 ■ ■ ■ Sn, and c = S2 ■ ■ ■ s„Si. 

The key statement to prove is the following: c satisfies (I2.12p (hence Proposi- 
tion 11.31) , and we have 

h{r, c) — 1 if i = 1 and 7^ 1; 
h{r, c) + 1 if i 7^ 1 and i* = 1; 
h{i] c) otherwise. 
We split the proof of (I2.15P into four cases: 

Case 1. Let i 1 and i* 7^ 1. Since = SiC^Si for all m > 0, using (12. 3p . we 
obtain 

(f^UJi = — UJi* \ ] ' SiC^SiU, 

implying that h{i] c) = h{i; c). 

Case 2. Let i = = 1. Writing c™ 
obtain 



-UJi- 



C UJi 



■§2 ■ ■ ■ SnC^Sr^ 



S2 and using (12.30 . we 



C^UJi = —UJi, 



m+l 



' S2 and using (12. 3p , we 



S2 ■ ■ ■ s„c"* si and using 



again implying that h{l;c) = h{l;c). 

Case 3. Let i = 1 and 7^ 1. Writing c™ = s^c 
obtain 

C^UJi = -UJi* <^=^ c"'~^^UJi = -UJi 

implying that h{i;c) = h{i;c) — 1. 

Case 4. Finally, let z 7^ 1 and i* = 1. Writing = 
(12. 3p . we obtain 

C^UJi = —Ui C^^^U^i = —UJi, 

implying that h{i] c) = h{i; c) + 1. 

This concludes the proof of Proposition 11.31 and the relation (I2.15p . 

The proofs of Propositions II . 61 and II . 71 now become purely combinatorial exercises. 

■52 ■ ■ ■ SnSi. To prove Proposition II. 7| it 



Namely, let again c = S1S2 ■ ■ ■ s„ and c 
suffices to show that h{i] c) + h{i*; c) = h{i] c) + h{i*] c) for all i, which is immediate 
from (HTTm . 

To prove Proposition II. 6| it suffices to show the following: if the numbers h{i]c) 
satisfy (11.121) . and the h{i; c) are given by (I2.15p . then the h{i; c) also satisfy (I1.12p 
with c replaced by c. There are several cases to consider. 

Case 1. Suppose that i -<c j, and i* -<c j*. Then we have i 7^ 1 and 7^ 1, 
hence h{i;c) = h{r,c). This case breaks into four subcases according to which of the 
two indices j and j* are equal to 1. In each of these subcases, the desired equality 
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h{j] c) = h{i] c) is seen by a direct inspection. For instance, if j = 1 7^ j*, we have 
h{j] c) = h{j; c) — 1 by (12.151) : on the other hand, in this case we have j -<c i, and 
i* -<c j*, hence h{j; c) — 1 = h{i; c) by fll.l2p . 

Case 2. Now suppose that i -<£ j, and j* -<c i* ■ Then we have ^ 7^ 1 and 
j* 7^ 1. This case also breaks into four subcases according to which of the two 
indices j and i* are equal to 1. Again, in each of these subcases, the desired equality 
h{j;c) = h{i;c) — 1 is seen by a direct inspection. For instance, if j = 1 7^ i*, we 
have h{i; c) = h{i; c), and c) = c) — 1 by (12.151) : on the other hand, in this 
case we have j -<c i, and j* -<c i*, hence h^j; c) = h{i; c) by (I1.12p . 

This concludes the proofs of Propositions II. 3[ II. 6[ and 11.71 

3. Proofs of relations (11.101) and (II. lip 

For the convenience of the reader, we start by briefly recalling necessary facts 
about generalized minors and reduced double cells; more details can be found in 
013]. 

Let be a complex semisimple Lie algebra of rank n with Chevalley generators 
fi^ot^i and Cj for i & I, where I is an n-element index set, which will be often 
identified with {l,...,n}. The elements are simple coroots of g; they form a 
basis of a Cartan subalgebra P) of g. The simple roots ai {i G /) form a basis in the 
dual space f)* such that [/?., Cj] = ai{h)ei, and [h, fi] = —ai{h)fi for any G f) and 
i E I. The structure of g is uniquely determined by the Cartan matrix A = (aij) 
given by aij = aj^a^). 

Let G be the simply connected complex semisimple Lie group with the Lie algebra 
0. For every i E I, let (pi : SL2 — > G denote the canonical embedding corresponding 
to the simple root . We use the notation 

(3.1) Xi{t) = ipi = exp (tej), x-iit) = ipi Q = exp (tfi) . 

We also set 

for any 2 G / and any t 7^ 0. Let (resp. A^_) be the maximal unipotent subgroup 
of G generated by all Xi{t) (resp. xiit)). Let H be the maximal torus in G with 
the Lie algebra f). Let B = HN and B_ = HN_ be the corresponding two opposite 
Borel subgroups. 

The Weyl group W associated to A is naturally identified with NoTmciH)/ H; this 
identification sends each simple reflection Si to the coset JiH, where the representa- 
tive 'Si G NormG'(if) is defined by 

^ = ^^(1 ~o^) • 

The elements satisfy the braid relations in W; thus the representative w can 
be unambiguously defined for any w E W hj requiring that uv = u ■ v whenever 
i{uv) = i{u)+i{v). 

With some abuse of notation, we identify the weight lattice P in f)* with the group 
of rational multiplicative characters of H, here written in the exponential notation: 



12 SHIH-WEI YANG AND ANDREI ZELEVINSKY 

a weight 7 G P acts hy a ^ a' . Under this identification, the fundamental weights 
0^1, . . . , cu„ act in by (t"^")'^' = t^'K 

Recall that the set Gq = N_HN of elements x E G that have Gaussian decompo- 
sition is open and dense in G; this (unique) decomposition of x G N_HN is written 
as a; = [a;]_[x]o[a;]+ . 

We now recall some basic properties of generalized minors introduced in [5]. For 
u,v E W and i E I, the generalized minor Auuj,,vuji is the regular function on G 
whose restriction to the open set uGqV~^ is given by 

(3.2) A^^^,,^Xx) = {[u-'xv]^r ■ 

As shown in |5], A„^^ „^. depends on the weights uui and vui alone, not on the 
particular choice of u and v. In the special case G = SLn+i , the generalized minors 
are nothing but the ordinary minors of a matrix. 

Generalized minors have the following properties (see [5l (2.14), (2.25)]): 

(3.3) Aj^s{aixa2) = ala2A^^s{x) (01,02 E H; x G G) ; 

(3.4) A^,5(x) = As,^{x^) , 

where x 1— > is the "transpose" involutive antiautomorphism of G acting on gen- 
erators by 

(3.5) = a {a E H) , Xi{tf = Xi{t) , xjit)^ = Xi{t) . 

We will also use the involutive antiautomorphism t of G introduced in [Sj (2.2)]; it 
is defined by 

(3.6) a' = {a E H) , Xi{ty = Xi{t) , Xi{ty = Xi{t) . 
By [51 (2.25)], we have 

(3.7) A^,s{x) = A_5,_^(x^) 

for any generalized minor A^^^, and any x E G. 

The following important identity was obtained in [Sj Theorem 1.17]. 

Proposition 3.1. Suppose u,v E W and k E I are such that uSkOJk < uu^. and 
vSkUJk < vuJk- Then 

The group G has two Bruhat decompositions, with respect to opposite Borel sub- 
groups B and i?_ : 

G = y BuB = y B^vB. . 
u€W vew 

The double Bruhat cells G^'^ are defined by G^'^' = BuB n B^vB^ . These varieties 
were introduced and studied in [5] . Each double Bruhat cell can be defined inside G 
by a collection of vanishing/non- vanishing conditions of the form A(x) = and 
A(x) 7^ 0, where A is a generalized minor. The following description can be found 
in [21 Proposition 2.8]. 
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Proposition 3.2. A double Bruhat cell G"''" is given inside G by the following con- 
ditions, for all i E I : 

(3.9) ^u'u)^i,u)^ = whenever u'uJi ^ uuoi in the Bruhat order, 

(3.10) A u}.i,v'uji — whenever v'tOi ^ v ^uii in the Bruhat order, 

(3.11) A„^^,^^7^0, A^^,,-i,^7^0. 

In this paper we concentrate on the following subset L"'" C G^'"" introduced in [3] 
and called a reduced double Bruhat cell: 

(3.12) L""'" = NuN n B.vB_ . 
The equations defining L"'"" inside G"'" look as follows. 

Proposition 3.3. [3l Proposition 4.3] An element x G G"'" belongs to L"'^ if and 
only if Auuj^u^X^) = 1 foriE [l,n]. 

The variety L"''" (resp. G^'^') is biregularly isomorphic to a Zariski open subset of 
an affine space of dimension i{u) + i{v) (resp. i{u) + i{v) + n). Local coordinates in 
L"'" and G"'" were constructed in [5l[3]. To simplify the notation, we will describe 
them only in the following special case. 

In the rest of the section we assume that the index set J is {1, . . . , n}, and work 
with the fixed Coxeter element c = Si ■ ■ ■ s„, and with the varieties L'^''^ and G'^''^ . 

In accordance with [5l Theorem 1.2], a generic element x G G'^''^ can be uniquely 
factored as 

(3.13) X = Xi{ui) ■ ■ -XniUn) aXnitn) " " " Xiiti) 



for some a E H and Ui,ti E C* (see (13.11) ). 

In the case of the reduced double cell L'^''^ , the factorization fl3.13p can be modified 
as follows. For any nonzero u E C and any i = 1, . . . ,n, denote 

(3.14) x_i{u) = Xi{u)u-'^^ = ipi II 

In accordance with [21 Proposition 4.5], a generic element x E L'^''^ ^ can be uniquely 
factored as 

(3.15) X = X-i{ui) ■ ■ ■ X-n{Un)Xn{tn) " " " Xi(ti), 

where Uj, tj G C*. 

After this preparation, let us turn to the proof of fll.lip . Let k = 1, . . . ,n and 
1 < m < h{k;c). Specializing (13. 8p for m = t> = c^'^si ■ ■ ■ Sk-i (and taking into 
account (12. 3p ). we get 

(3.16) iTTa""'-' T\ A'""'-" 

i<k i>k 

Remembering (11. 5p and (11.61) . and comparing (13.161) with the desired equality (11.111) . 
we see that it remains to prove the following lemma. 
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Lemma 3.4. For every k = 1, . . . ,n and 1 < m < h{k] c), the restriction to L'^ 
of the function A^m^^ ,,m-ij^^ A^m-i^^ ,,m^^ is equal to that of the product 



(3-17) n(^-.--.n^"%j'^ 

j=l i<j 



la;fc-c™a;fc:aj] 



Proof. First of all, in view of (12.51) . we have 

(3.18) c"'~'u;,-c"'u;, = c^-'Pk. 

Using (12. 6p . we can rewrite the product in (I3.17P as 



n 



(3.19) n(^-..^-. n A-.^^j[^-^-----^] = n ae:^-^'! 

j=l i<j i=l 

where the exponent [c"^~^(3k '■ A] stands for the coefficient of Pi in the expansion of 
c^~^Pk in the basis . . . , 

Now let us deal with the functions A^m;^^ c™-ia;fe and Agm-i^^ Let a; be a 

generic element of G'^'^ ^ expressed as in (13.131) . We claim that 

n 

(3.20) A,™-i^„,™^,(x) = a^'^-'^'^Htf^'^'-'-^K 

i=i 

Our proof of (13.201) uses a little representation theory. Consider the ring of regular 
functions C[G] as a G x G-representation under the action {gi,g2)f{x) = f{gixg2) 
(see (13.51) for the definition of gj). We denote by / i— >• (^1,^2)/ the corresponding 
action of U{q) xU (g), where U{q) is the universal enveloping algebra of q. For every 
/ G C[G] and x G C^'^ as above, f{x) is a polynomial in ut and ti, and the coefficient 
of each monomial ■ ■ ■ ■ is equal to {{e[^''^ ■ ■ ■ ei''"\ ei'^"^ ■ ■ ■ e[^''^)f){a), 

where ef"^ stands for the divided power ef/d\ (cf. [H Lemma 3.7.5]). Furthermore, 
if / is a weight vector of weight (7, 7') then /(a) can be nonzero only if 7 = 7'. 

Now recall that, in view of (13. 3p . each generalized minor A^ 5 with 7, 5 G WoOk is 
a weight vector of weight (7, 6) in the G x G-irreducible representation with highest 
weight (cjfc, cjfc). Recall also the following standard facts from the representation 
theory of G: the weight polytope of the fundamental G-representation Kj^. with 
highest weight Uk has Wuk as the set of vertices, and for each weight 6 G Wuk, the 
corresponding weight subspace V^i,{6) is one-dimensional. Together with basic facts 
about the representations of SL2, this implies the following: if 5 G Wuk, and Si6 > 6 
for some i then SiS — 6 = diai, where e\'^\Vi^f,{6)) = {0} for d > df, furthermore, ef^^^ 
establishes the same isomorphism K;j.(5) — ^ V^fc(si5) as the group element ~^ G G. 

Applying all this to 7 = c'^'^Uk and 6 = c"^ujk with 1 < m < h{k;c), we 
conclude that the only tuple of nonnegative integers {hi, . . . ,hn]di, . . . ,dn) such 
that {ef"'^ ■ ■ ■e'h"\e^n"^ ■ ■ ■e[^'^){A^^s) ^ is the one with all hi equal to 0, and 
diai = 7 — 5. Furthermore, for this tuple we have 

((e^) ■ ■ ■ el^'^K e^) ■ ■ ■ e[''^)A,,s){a) = A,,,(a) = a\ 

implying (13.201) . 
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We now show that 

n 



(3.21) Acm-i^^^c"^^^{x) = Yl^u 



1=1 



for any x G C^'^ \ It is enough to show that (13.211) holds for x of the form (13.131) . 
Then both sides of (13.211) are given by (13.201) . Comparing the contributions oi a & H 
and of each tj on both sides, we only have to prove the following two identities: 

n 

(3.22) c^-^Uk = Yy'l^k : A]^.; 

i=l 



(3.23) [c^^-i/Jfc : a,] = ^^[c™"^^ : A! 

i=l 

The identity (13.231) is immediate, so let us prove (13.221) . Abbreviating [c™~^/5fc : 
f3i] = hi and recalling (I3.18p . we can rewrite the equality 

n 
i=l 

in the form 



i=l i=l 

To finish the proof of (13.221) . it remains to use the well-known property that no 
Coxeter element has 1 as an eigenvalue (see, e.g., [T2l Lemma 8.1]). 

In view of (I3.2ip and (13.191) , to finish the proof of Lemma 13.41 (hence that of the 
relation (11.111) ). it remains to show that the restriction to L'^''^ of each 
is equal to 1. In view of (13. 4p . the identity (13.210 implies that 



i=l 

for any x G G"^''^ \ Now the fact that the right-hand side of this equality is equal 
to 1 for X G L'^'^ , follows from Proposition 13. 3[ and we are done. □ 

Let us now turn to the proof of (11.101) . It is enough to show that both sides of this 
identity take the same values at a general element x G L'^''^ expressed in the form 

To compute A(^..(^.(x) = ([a;]o)'^' (see (13.20 ). express each factor X-j{uj) in x as 

Xj{uj)uj ' , and move the factors ^ all the way to the "center", using the com- 
mutation relations in [5], (2.5)]: 

(3.24) axj{t) = Xj{a"H)a , aXj{u) = x-j{a~°'^ u)a (a E H) . 

We obtain 

n 

X = Xi(ri) ■ ■ ■Xji(r„) {[[Uj ' ) x„(t„) ■ ■ ■Xi(ti), 
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where the precise expression for rj is immaterial for our current purposes. It follows 
that [x]q = YYj=i ^ ' hence 

n 

(3.25) A^^,^^{x) = l[u^'^-'^^ = u-\ 

i=i 

In view of f l3.20p . we also have 

n 

Remembering the definition (11.61) and using fl2.6l) . we get 

(3.26) y,;,(x) = A^„,^,(x)nAo..,-.(^)""'= =^;^«.T'n"7""'- 

i<k j<k 

Substituting the expressions in (I3.25P and (I3.26P into (ll.lOp . we can simplify it as 
follows: 

(3.27) A_^,,„^,(2;) = h n A„^^,„^^.(a;)-'^^-^- + u^. 

j>k 

To prove (13.270 . note that, according to ( 13.70 . we have 

A_(^j.,_a;^, (x) = Ai^i_^^^(x ). 

Here a; i— > is an involutive antiautomorphism of the group G defined in (13.60 . As 
an easy consequence of this definition, we have 

hence 

X' = Xi(ti) ■ ■ ■X„(t„)x_„(M~^) ■ ■ ■X_i(Mj;^). 

To compute A^^j^^^i^^x'') we use the commutation relations in [31 Proposition 7.2], 
which we rewrite as follows: 

Xj{t)x-i{u~^) = x-i{u-^)xj{tu-''''') {i ^ j), 

Xj{t)x-j{u~^) = x^j{{t + uy^)xj{w), 

where the precise expression for w is immaterial for our purposes. Iterating these 
relations, we can rewrite in the form 

x' = x_„(t;^^) ■ ■ ■x_i(t;f^)xi(wi) ■ ■ ■x„(w„), 

where the parameters vi, . . . ,Vn satisfy the recurrence relations 

j>k 

It remains to observe that A^^^^^^^x'-) = Vk (cf. (I3.25P ). so the last formula implies 
(13.270 . This completes the proof of (11.110 . 
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4. Proof of Theorem 11.21 



We start by recalling basic definitions and facts on cluster algebras following mostly 
|10] . The definition of a cluster algebra A starts with introducing its ground ring. 
Let P be a semifield, i.e., an abelian multiplicative group endowed with a binary op- 
eration of (auxiliary) addition © which is commutative, associative, and distributive 
with respect to the multiplication in P. The multiplicative group of P is torsion-free 
[H Section 5] , hence its group ring ZP — which will be used as a ground ring for A — is 
a domain. Let Q(P) denote the field of fractions of ZP. 

Every finite family {uj : j E J} gives rise to a tropical semifield Trop(uj : j E J) 
defined as follows. As a multiplicative group, Trop(uj : j E J) is an abelian group 
freely generated by the elements Uj (j e J); and the addition © in Tiop^Uj : j E J) 
is given by 



Thus, the group ring of Trop(Mj : j E J) is the ring of Laurent polynomials in the 
variables Uj . A cluster algebra associated to a tropical semifield is said to be of 
geometric type. 

As an ambient field for a cluster algebra A of rank n, we take a field JF isomorphic 
to the field of rational functions in n independent variables, with coefficients in Q(P). 
Note that the definition of JF ignores the auxiliary addition in P. 

Definition 4.1 (Seeds). A (labeled) seed in .7-" is a triple (x, y,i?), where 

• X = {xi : z G /} is an ra-tuple of elements of JF forming a free generating 
set for JF, that is, the elements Xi for i E I are algebraically independent 
over Q(P), and JF = Q(P)(x). 

• y = {i/j : 2 G /} is an n-tuple of elements of P. 

• B = {bi^j)ij^i is an nxn integer matrix which is skew-symmetrizable, that is, 
dibij = —djbj^i for some positive integers rfj [i E I). 

We refer to x as the cluster of a seed (x, y, B), to the tuple y as the coefficient tuple, 
and to the matrix B as the exchange matrix. 

We will use the notation [6]+ = max(fe, 0). 

Definition 4.2 {Seed mutations). Let (x, y, 5) be a seed in JF, and k E I. The seed 
mutation in direction k transforms (x, y, B) into the seed /^^(x, y, B) = (x', y', B') 
defined as follows: 

• The entries of B' = {b[j) are given by 



(4.1) 



n<'en--'=n< 



min(aj ,bj) 



j j j 



(4.2) 




(4.3) 




if j = k; 

iijy^k. 
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• The cluster x' is given by x'j = xj for j ^ k, whereas x'j^ G is determined 
by the exchange relation 

(4.4) 4 = ^11^^ + il^^ 



It is easy to see that B' is skew-symmetrizable (with the same choice of the factors 
di), implying that (x', y', i?') is indeed a seed. Furthermore, the seed mutation /i^ 
is involutive, that is, it transforms (x', y', S') back into (x, y,i?). This makes the 
following equivalence relation on seeds well defined: we say that two seeds (x, y, B) 
and (x', y', B') are mutation equivalent, and write (x, y, B) ~ (x', y', B'), if (x', y', B') 
can be obtained from (x, y, B) by a sequence of seed mutations. For a mutation 
equivalence class of seeds S, we denote by X = X{S) the union of clusters of all 
seeds in S. We refer to the elements in X as cluster variables. 

Definition 4.3 [Cluster algebra). The cluster algebra A associated with a mutation 
equivalence class of seeds S is the ZP-subalgebra of the ambient field JF generated 
by all cluster variables: A = ZF[X]. We denote A = A{S) = ^(x, y, B) = A{y, B), 
where (x, y, B) is any seed in S. 

Following [TU], we now introduce an important special system of coefficients called 
principal. 

Definition 4.4 [Principal coefficients). We say that a seed (x°,y°, B) has principal 
coefficients if the coefficient semifield P° is the tropical semifield P° = Trop(y° : i ^ I) 
generated by the coefficient tuple y°. 

Let A° = A{'K°,'y°,B) be the cluster algebra with principal coefficients at an 
initial seed (x°,y°,i?). For convenience, let us use / = {l,...,n} as the set of 
indices for the initial cluster variables a;^, . . . , x° and the coefficient tuple y^, . . . , y^. 
For j = 1, . . . , n, we set 

n 

(4.5) y] = y]l[{x:)'^^^ eJ^. 

i=l 

As a special case of |TOl Corollary 6.3], every cluster variable z E A° can be (uniquely) 
written in the form 



(4.6) z = {xi)^^...{x:)^-F^,Ari,...,y:) 

for some integer vector g;;;x° = (fi'i, • • • , fi'n) ^ and some integer polynomial 
F'z;x°{ui, . . . , Un) G Z[ui, . . . , u„] uot divisible by any variable Uj. The vector g^.x° 
(resp. the polynomial -Fz;x°) is called the g-vector (resp the F -polynomial) of z with 
respect to x°. 

The F-polynomials are conjectured (and in many cases proved) to have positive co- 
efficients. However, even with this conjecture not yet proved in complete generality, 
one can still evaluate every Fz-x° at an n-tuple of elements of an arbitrary semifield P, 
since, as shown in [10], Fz-y^o(^ui, . . . ,Un) can be expressed as a subtraction- free ra- 
tional expression in We denote such an evaluation as Fz-:^o\p. Using 
this notation, one can use g-vectors and F-polynomials to compute all the cluster 
variables in an arbitrary cluster algebra A = .A(x, y, B) with the coefficients in an 
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arbitrary semifield P. Namely, consider again the cluster algebra A° = ^(x°, y°,B) 
with principal coefficients at the initial seed with the same exchange matrix B. Then, 
as shown in [TOl Corollary 6.3], every cluster variable z° G A° gives rise to a cluster 
variable z E A given by 

(4.7) . = a:f •••xr 

and all the cluster variables in A are of this form; here the elements yj of the ambient 
field for A have the same meaning as in (14.51) . Comparing (14. 7p and (14.61) . we obtain 
the following assertion. 

Proposition 4.5. In the above notation, suppose that the elements G P 

are multiplicatively independent, i.e., the correspondence y° i— > yj identifies P° with 
a multiplicative subgroup o/P. Then the cluster algebra A° can be identified with a 
ZF°-subalgebra of A via the correspondence sending each cluster variable z° G A° 
to Fzo-x°\¥{yi, ■ ■ ■ ,yn)z G A. With this identification, A is obtained from A° by the 
extension of scalars from ZP° to ZP. 

Definition 4.6. A cluster algebra A = A{S) is of finite type if the mutation equiv- 
alence class S consists of finitely many seeds. 

A classification of cluster algebras of finite type was given in [5]. We present it in 
the form convenient for our current purposes. 

Theorem 4.7 ([9]). A cluster algebra A is of finite type if and only if the exchange 
matrix at some seed of A is of the form B{c) (see (11.41) ) for some Coxeter element 
in the Weyl group associated to a Cartan matrix A of finite type. Furthermore, the 
type of A in the Cartan-Killing nomenclature is uniquely determined by the mutation 
equivalence class of seeds in A, and, for a given A, all the matrices B{c) associated 
to different Coxeter elements are mutation equivalent to each other. 

By Theorem 14. 7^ the property of a cluster algebra A to be of finite type does not 
depend on the choice of a coefficient system. As shown in [5], the same is true for 
the structure of the set A" of cluster variables and its division into clusters. To be 
more precise, fix a Cartan matrix A of the same type as A, and choose an initial seed 
(x, y, B) with the exchange matrix B = B{t), where t = t+t- is the bipartite Coxeter 
element (see (12. 9p ). As before, let $ be the root system associated with A. Then 
the cluster variables in A are in a natural bijection a i— >■ x[a] with the set $>_i of 
"almost positive" roots (the union of the set of positive roots and the set of negative 
simple roots — ««). (Recall that, for each a G $>_i, the integer vector in with the 
components di = [a : Oj] is the denominator vector in the Laurent expansion of the 
cluster variable x[a] with respect to the initial cluster.) In particular, each initial 
cluster variable takes the form 

To describe the clusters in A, we recall the two involutive permutations r+,r_ of 
$>_i given by 

{a if a = —aj with e(j) = —e\ 
t^[a) otherwise. 
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As shown in [8], Section 3.1], for any G $>-i, there is a well-defined nonnega- 
tive integer {compatibility degree) uniquely characterized by the following two 

properties: 



for any a, f3 E $>_i, any i E I, and any sign e. We say that a and (3 are compatible 
if = (this is in fact a symmetric relation). With this terminology in place, 

the following was shown in [S]. 

Proposition 4.8. Under the above parameterization of cluster variables by almost 
positive roots, the clusters in A are exactly the families x(C) = {x[a] : a G C}, 
where C runs over all maximal by inclusion subsets of $>_i consisting of mutually 
compatible roots. 

Note that every cluster x(C) is included in a unique seed (x(C), y(C), i?(C)) in 
A. To emphasize the dependence on A, we use the notation (x(C), y(C), i?(C)) = 
(x(C)("^\ y(C)*^"^\ -B(C)); note that the exchange matrix B{C) is independent of A, 
and it is explicitly described in [9l Definition 4.2]. 

Now we introduce a tool to relate to each other two cluster algebras of the same 
finite type but with different coefficient systems. This is a version of the coefficient 
specialization discussed in (THl Section 12]. We will deal only with cluster algebras 
of geometric type. Let us start with a simple general proposition. 

Proposition 4.9. Let P = Trop(Mj : j E J) and P = Trop(M-j : j E J) be tropical 

semifields, and : F ^ F a homomorphism of multiplicative groups. Then if is 
a homomorphism of semifields if and only if each (p{u^) E F is a monomial with 
nonnegative exponents in the generators Uj of F, and no two such monomials have 
a common factor Uj for some j E J. 

Proof. This follows at once from the equalities u-j© 1 = 1 and u^®uj, = 1 for j 7^ j'. 
□ 

Now let ^ be a cluster algebra of finite type as above, with the coefficient semifield 
P = Trop(uj : j E J). In the above notation, the seeds of A are of the form 

{'x{C)^-^\'y{C)^-^\ B{C)). Let (^9 : P — > P be a homomorphism of tropical semifields 
as in Proposition 14. 9[ Using (p, we can form a cluster algebra A of the same type as A, 
but with coefficients in P: its seeds are of the form {x(CY-^\y{C)^-^\ B(C)), where 
the coefficient tuple y(C)*^-^) at some (equivalently, any) seed is taken as v?(y(C)*^'^^). 
The following relationship between A and A is immediate from the definitions. 

Proposition 4.10. The semifield homomorphism (p induces an isomorphism o/ZP- 
algebras 



Turning to Theorem 11.21 we will show that Proposition 14.101 applies to = 
C[G'^''^ ] and .Ac = C[L'^'^ ], where Ac and Ac are obtained from A and A by 



(4.9) 
(4.10) 



{-am = HP ■■ c^ih 
{T,a\\m = {am, 



: A^^fZF ^ A 
given by (^^(x[a]'^'^^ ® 1) = xfa]*^"^^ for a E $>_i. 
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extension of scalars from Z to C. First of all, the fact that the coordinate ring of 
Qc,c carries the structure of a (complexified) geometric type cluster algebra Ac 
of the same finite type as G, was established in [21 Example 2.24]. We will use a 
slightly modified description of its initial seed by choosing a different reduced word 
for (c, c~^). Namely, we have: 

• the ambient field for Ac is just the field of rational functions on G'^''^ ^; 

• the coefficient semifield P is the tropical semifield with the 2n generators 
^cuji,iAji\Qc,c-i and A^^^cij. |(^c,c-i for i I] 

• the initial cluster consists of the functions A^^,^^^. I^^^.c-i; 

• the initial coefficient tuple consists of the restrictions to G'^''^ ^ of the functions 

• the initial exchange matrix is B{c). 

Now recall that by Proposition 13.31 the reduced double cell L'^'^ ^ is obtained from 
G"^'^ by specializing each invertible regular function Aco^^.o;, to 1. Algebraically, this 
means that the coordinate ring C[L'^''^ ^] can be described as follows. Let P be the 
tropical semifield with the n generators A^^^ ci^Jic.c-i for i G /, and let : P — > P be 
the restriction homomorphism from G'^''^ ^ to L'^''^ ^ . Then </? is as in Proposition 14.91 
acting on the generators by 

V( Ac(^^^tjJ^c,c-l ) = 1, A^^^cwjfjc.c-l ) = A(^^^cc^J^c,c-l , 

and we have 

Comparing this with Proposition I4.10[ we conclude that C[L'^''^ ^] is the complex- 
ified cluster algebra Ac with the coefficient semifield P and the initial seed as in 
Theorem 11.21 

This is still not quite what we need to prove Theorem 11.21 since the auxiliary 
addition in P is different from the one in P° = Trop(?/j;c : J € /). However, the 
elements Uj-^c G P are related with the generators A^.^ctjJ^c.c-i by a triangular (hence 
invertible) monomial transformation. Therefore, as a multiplicative group, P° coin- 
cides with P. By Proposition 14.51 the cluster algebra A° with principal coefficients 
at the initial seed can be identified with A (with the cluster variables in A° obtained 
by rescaling from those in A). This concludes the proof of Theorem 11.21 

5. Proofs of Theorems 11.41 and 11.51 

In this section we fix an indecomposable Cartan matrix A of finite type, and freely 
use the root system formalism developed in Section [2], and the cluster algebra formal- 
ism developed in Section |4] (as before, lifting the restriction that A is indecomposable 
presents no problem). 

Let us recap a little. For a Coxeter element c in the Weyl group of A, let A°{c) 
be the cluster algebra with principal coefficients at an initial seed (x°, y°, 5(c)) as 
defined in Definition 14. 4[ We have already shown in Theorem 11.21 that the com- 
plexification of A°{c) can be identified with the coordinate ring <C[L'^'^ ], and under 
this identification, the initial cluster variables x° = x^.-c and the initial coefficients 
Vj = yj;c are given by f 1 1.5 1) and (11.61) . respectively. We have also proved that the 
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elements x^^c (for 7 G n(c)) and Uj-c satisfy algebraic relations (11.101) and (II. lip 
in A°{c). Thus, to prove Theorem 11.41 and to complete the proof of Theorem 11.51 
we can forget about the geometric realization of ^°(c), and it remains to prove the 
following two statements: 

(5.1) The elements x^^c G A°{c) (for 7 G n(c)) satisfying (ll.lOp 
and (II. lip are exactly the cluster variables in A°{c). 

(5.2) The relations (11.100 and (II. lip are exactly 
the primitive exchange relations in A°{c). 

For (15. 2p recall from [TUl Section 12] that an exchange relation (14. 4p is called 
primitive if one of the products of cluster variables in the right hand side is empty, 
understood to be equal to 1. 

We start with some combinatorial preparation. First we transfer the compatibility 
degree function given by (14. 9p and (I4.10p from $>_i to each n(c). Let Tc be the 
permutation of n(c) given by 

(5.3) rc(c™"-^co'i) = d^uji (1 < m < h{i; c)), Tc{-uJi) = cui. 

Proposition 5.1. There is a unique assignment of a nonnegative integer (7||5)c to 
any pair of weights '~f,S& n(c), satisfying the following properties: 

(1) {uj,\\ujj)c = {i,j G /), 

(2) (a;,||7)e = [C-I7 - 7 : ai] (7 e U{c) - {cu, : j G I}), 

(3) (r,7||re5)c=(7P)c {i,6eU{c)). 

We call (7||5)c the c- compatibility degree of 7 and S. 

Proof. The uniqueness of the c-compatibility degree with desired properties is clear. 
Note also that, in view of (12. 5p . condition (2) in Proposition 15.11 can be rewritten as 

(5.4) Mc^'uj,), = [c™-i/3,- : a,] (^, j G J; 1 < m < h{j; c)), 

where the root /5j is given by (12. 4p . 

In view of (12. Sp . to prove the existence it suffices to do it for the bipartite Coxeter 
element t = t+t^, and then to show that the existence of the c-compatibility degree 
with desired properties implies that of c-compatibility degree, where c is obtained 
from c as in (12. 7p . 

We start by dealing with n(t). Consider the permutation r = r+r_ of $>_i, where 
r+ and r_ are given by (14. 8p . 

Lemma 5.2. There is a bijection ip : n(t) — $>_i uniquely determined by the 
properties thatip^Ui) = —Ui for alii G /, andipoTt = roip. Explicitly, ip is given by 

{—ai if = uji for some i G /; 

t ^"i — '~) otherwise. 

Proof. The uniqueness of ip with the desired properties is clear. The fact that (15. 5p 
defines a bijection between n(t) and $>_i follows from Lemmas 12.11 and 12.21 It 
remains to prove that the map if) given by (15. 5p satisfies the property that 'ipiji-'y) = 



CLUSTER ALGEBRAS OF FINITE TYPE VIA COXETER ELEMENTS 23 

Ttpl'-f) for 7 G n(t). This is clear if both 4j{'~f) and ip{Tt'~f) fall into the second case in 
(15. 5p . i.e., if 7 is not of the form icuj. By the definitions, we also have 



Oii if e{i) = +1; 
t+ftj if e{i) = —1, 

and ip{Tt(—uJi)) = Tip^—Ui) = —ai for all i G /, finishing the proof. □ 



By Lemma [5.21 one can define the t-compatibility degree by setting 
(5.6) (^||5), = (^(^)||^(5)) (7,5Gn(t)), 

and it satisfies the desired properties. 

Now suppose that c is obtained from c via (12.71) . Without loss of generality, we 
assume that / = {!,..., n}, c = S1S2 ■ ■ ■ Sn, and c = S2 ■ ■ ■ It remains to show 
that the existence of the c-compatibility degree with the desired properties implies 
that of the c-compatibility degree. The following lemma is an easy consequence of 

(EUD. 

Lemma 5.3. There is a bijection ipc,c '■ n(c) — n(c) uniquely determined by the 
properties that 



(5.7) 'i/JcA^i) 



(5.8) tl^cAl) 



uJi ifi^ 1; 
CiiJi ifi = l, 

and ipcc ° Tc = TcO ipc^c- Explicitly, for 7 G n(c) we have 

^1 ifi = -^i; 

Si7 otherwise. 
Now we define the c-compatibility degree by setting 

(5.9) {i\\s)e = {i^cAi)Uc,mc (7,5Gn(g)). 

This makes condition (3) in Proposition 15.11 obvious. It remains to check conditions 
(1) and (2). 

The equality (u;j||co'j)c = is obvious ii i,j 7^ 1. Let us show that (ci;i||u;i)c = 
and {LJi\\LJi)c = for i ^ 1. Indeed, we have 

(a;i||u;i)c = {cuJi\\uJi)c = {uji\\ - uji)c 

= [uJi - c"^uJi : ai] = [snSn-i ■ ■ ■ Si+iOi : ai] = 0, 

and 

(u;i||t^i)c = {uji\\cuji)c = [uJi - cui : a^] = [ai : ctj] = 0. 

It remains to prove that {uJi\\c"^ujj)c for i,j G {1, . . . ,n} and 1 < m < h{j] c) is 
given by (15. 4p . i.e., we have 

(5.10) {uji\\c"'ujj)c = [c"'~^S2 - ■ -Sj^iaj : ai], 

with the convention that for j = I, the index j — 1 is understood to be equal to n. 
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In checking f lS.lOp . we will repeatedly use the following obvious property: the 
coefficient [a : Oj] does not change under replacing a with s^a for k ^ i. Now let us 
consider four separate cases. 

Case 1. Let z,j 7^ 1. Then we have 

{ui\\c^u)j)c = {ui\\c"^ujj)c = [c™"-^si ■ ■■Sj.iaj : Oj] 

= [sic"'~^S2 ■ ■ ■ Sj^iOj : ai] = [c"'"-^S2 ■ ■ ■ Sj^iaj : Oj], 

proving flS.lUI) . 

Case 2. Let i = 1 and j 7^ 1. If m > 2 then we have 

{uJi\\c"''ujj)c = {uji\\c^~^ujj)c = [c™"^Si ■ ■ ■ Sj^ittj : ai] 

= [s2 ■ ■ ■ s„c'"~^Si ■ ■ ■ Sj-ittj : ai] = [£"^""^52 ■ ■ ■ Sj^iaj : ai], 
proving flS.lOl) . And if m = 1 then 

{uJi\\cUJj)c = {uJi\\ujj)c = = [S2 ■ ■ -Sj-ittj : tti], 

again proving (15 .101) . 

Case 3. Let i 1 and j = 1- Then we have 

sic S2 ■ ■ ■ Snai : ai\ = [c S2 ■ ■ ■ SnOi : a^J, 

proving (15.101) . 

Case 4. Let i = j = 1. Then we have 

iuji\\5'^iui), = iuji\\c'^uji)c = [c'^-'ai : ai] 

S2---SnC ai : ttij = [c S2 ■ ■ ■ s„ai : aij, 

proving (15.101) in this case as well. 

This completes the proof of Proposition 15.11 □ 

We now show that the c-compatibility degree satisfies "Langlands duality." Let $^ 
denote the dual root system to $; it corresponds to the transpose Cartan matrix . 
The Weyl group of is identified with the Weyl group W of A, and there is 
a canonical H^-equivariant bijection a between $ and This bijection 

restricts to a bijection between $>_i and $>_i. As shown in [SI Proposition 3.3], we 
have 

(5.11) (a||/5) = (/3^||a^) (a,/3G<l>>_i). 

Now consider the set n(c)^ defined in the same way as n(c) but associated with 
the dual root system. Thus, the elements of 11 (c)^ are coweights of the form c^io( ^ 
where the lS( are fundamental coweights, and < m < h[i] c) (it easily follows 
from Lemmas 12.11 and 12.21 that the numbers h[i\ c) for the dual root system $^ 
are the same as for $). The correspondence lOi 1— > uj( uniquely extends to the Tc- 
equivariant bijection 7 h-s- 7^ between n(c) and n(c)^. By the definition, for every 
7 e n(c) — {oJi : i G /}, we have 

(5.12) (T--S-7r = r,-V-7". 
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With some abuse of notation, we denote by (7'^||5'^)c tlie c-compatibility degree 
on U{cy. 

Proposition 5.4. For'~f,6 G n(c), we have 

(5.13) (^||5), = (<5V||^V)^. 

Proof. The equahty (15.131) follows at once from (15. lip and an obvious fact that each 
of the bijections ip and ipc,c (see Lemmas 15.21 and [5l3l) commutes with passing to the 
dual roots and weights. □ 

We illustrate the use of (15.131) by the following lemma to be used later. 
Lemma 5.5. For any index j G /, and 7 G n(c) — {ujjjCUJj}, we have 

(5.14) {l\\cujj)c + aij(7l|cwi)c = -{{l\\^j)c + «»j(7ll^i)c)- 

i^cj j-<ci 

Furthermore, for 7 = Uj, the right hand side of (15.141) is equal to 0, while the left 
hand side is equal to 1; and for 7 = cuj, the left hand side of (15.141) is equal to 0, 
while the right hand side is equal to —1. 

Proof. First of all, if 7 = cj^ for some k, then the right hand side of (15.141) is equal 
to by condition (1) in Proposition 15.11 As for the left hand side, by condition (2) 
it is equal to 

[/3j + Y ^^'jPi '■ = • = ^jk 

i-<cj 

(see (12. 6p ). The case 7 = ccufc is treated similarly: now the left hand side of (I5.14p 
is equal to 0, while the right hand side is equal to Sjk (by applying (12.60 with c 
replaced by c~^). 

It remains to consider the case when 7 is not of the form Uk or cwk- Let a = 
c~^7 — 7. Using (I5.13p . we can rewrite the right hand side of (I5.14p as 

where (?, ?) is the standard VT-invariant pairing between the coweights and weights. 
Similarly, the left hand side of (I5.14p can be rewritten as 

It remains to check the identity 

Using (O, (O and ([MD, we obtain 



[UJj 



finishing the proof. □ 
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Returning to the proofs of (15. ip and fl5.2p . we will deduce these statements from 
the following proposition of independent interest. 

Proposition 5.6. For every Coxeter element c, there exists a cluster algebra A{c) 
of geometric type, satisfying the following properties: 

(1) The coefficient semifield of A{c) is P(c) = Trop(p[7] : 7 G n(c)). 

(2) The cluster variables in A{c) are labeled by the set n(c), the variable corre- 
sponding to E n(c) being denoted x[^]. 

(3) The initial seed of A{c) is of the form (x, y, B{c)), where x = {x[uOi\ : i E I), 
and y = {yj : j E I) with 

(5.15) yj=p[uOj\p[cujj\-^ W p[^](7lk^.)c+E,^,,a.,.(7l|c^.)c_ 

7en(c)— {ojjjCWj} 

(4) The primitive exchange relations in A{c) are exactly the following (for k E I 
and 1 < m < h{k] c) ): 

(5.16) xl-Uk] x[uk] = p[uk] n xlu,]-''"'^ H xi-ij,]-''-' + H 

i^ck k<ci 7en(c) 

(5.17) x[c^-^Uk] x[c^Uk] = p[d''uj^] n x[d''uj,]-''-^ J] x[c^-^uj,]-''-'^ 

+ n I'W^^"''""^^^- 

7Gn(c) 

Before proving Proposition 15. 6^ let us show that it imphes the desired statements 
(15. ip and (15. 2p . Indeed, let P° = Trop(y° : z G /) be the coefficient semifield of the 
cluster algebra with principal coefficients A°{c) (see Definition 14. 4p . Let tp : P(c) — > 
P° be the tropical semifield homomorphism acting on the generators as follows: 

yi if 7 = Ui] 

1 otherwise. 

Applying Proposition 14. 101 to this homomorphism, we see that the cluster variables in 
A°{c) are in a natural bijection with those in A{c), and so can be labeled by the same 
set n(c). If we denote by x^-^c the cluster variable in A°{c) corresponding to ^[7] G 
A{c) , then in view of Proposition I4.10[ both (15.11) and (15. 2p become consequences of 
the following statement: under the homomorphism ip, the relations (I5.16P and (I5.17P 
specialize respectively to (ll.lOp and (II. lip . But this is immediate from the definition 
of the c-compatibility degree. 

Proof of Proposition 15.61 We obtain the required assertion as a consequence of the 
following two statements: 

(1) For the bipartite Coxeter element t, the cluster algebra A{t) with required 
properties can be identified (by renaming the cluster variables and the gen- 
erators of the coefficient semifield) with the cluster algebra with universal 
coefficients constructed in [101 Theorem 12.4]. 



(5.18) 
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(2) If v4(c) is the cluster algebra with required properties for c = si ■ ■ ■ s„, and 
c = S2 ■ ■ ■ SnSi, then A{c) can be identified (as above) with A{c). 

Thus, each A{c) for different choices of a Coxeter element c is a realization of 
the same cluster algebra with universal coefficients, but with a different choice of an 
acyclic initial seed (with the exchange matrix B{c)). 

To prove (1), let us first recall the nomenclature of cluster variables in [10]. Fol- 
lowing [lOl Definition 9.1], for every z G / and m G Z such that e{i) = (—1)™, we 
define a root a{i;m), by setting, for all r > 0: 

(5.19) a{i;r) = t^t+- ■ ■te{i){-ai) foi e{i) = {-lY; 




(5.20) a{j; -r - 1) = - ■ te{j) i-aj) for e{j) 

r factors 

In particular, we have a{i; m) = —Ui for m G {0, —1}. 

The following proposition is a consequence of a classical result of R. Steinberg [15] 
(cf. [SI Lemma 2.1, Proposition 2.5]). □ 

Proposition 5.7. The roots a{i]m) with m G [—h — 1,-2], and e{i) = (— 1)™ 
are positive, distinct, and every positive root is of such a form. Furthermore, for 
m ^ [0, h + 1], and e{i) = (— l)™, we have a{i] m) = a{i*] m — h — 2). 

In [TU], the cluster variables are denoted by Xi-m with i E I, m E Z and e{i) = 
(— 1)™. If we parameterize them by the set $>_i as in Section H] above (that is, using 
denominator vectors), then by [TOl Theorem 10.3], each Xi-m for m G [—h — l,h+ 1] 
will correspond to the root a{r, m), and so we will write Xi-m = x[a{i; m)]. Comparing 
(15.201) with the description of the bijection ijj : n(t) — > $>_i given in Lemma [5.21 it 
is easy to see that, for < m < h{i; t), we have 



(5.21) V(i"^^0 



(i; -2m) if e{i) = +1; 
a(i; —2m — 1) if eii) = —1. 



According to [TOl (8.12), (10.11)], the primitive exchange relations are those having 
the product Xj-m-iXj-m+i in the left hand side. Renaming each cluster variable Xi-m 
in these relations as ^[7], where 7 G Il(t) is such that ipi^'j) = a{i;m), and ignoring 
the coefficients, an easy check using fl5.2ip shows that the cluster variables appear 
in these relations in exactly the same way as in fl5.16p and fl5.17p . 

To deal with coefficients, recall that the generators of the coefficient semifield in 
[TU| Theorem 12.4] are of the form p[a'^] with G $>_i. We identify $>_i with 
n(t) by means of the following modification of Lemma [5.21 

Lemma 5.8. There is a bijection ip'^ : Il(t) ^>^i uniquely determined by the 
properties that ip'^iui) = £(i)a^ for all i & I, and ip"^ o n = o -j/;^. Explicitly, ip"^ 
is given by 

(5.22) ^^^(7) = (r+V^(7))\ 

where ip is as in Lemma [5. 2[ 



^Unfortunately, the corresponding result in [TUl Proposition 9.3] was stated incorrectly. 
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Proof. The uniqueness statement is clear, as well as the fact that (15.221) defines a 
bijection Il{t) '^'>_i- Using Lemma [5.21 and (14. 8p . we obtain that this bijection 
satisfies 

and 

as desired. □ 
As a consequence of (15.61) . (I4.10p and (15.221) . we have 

(5.23) (^\\s), = {i;^{s)\\ni)) (7,5en(t)), 

Now everything is ready to check the following: replacing ^[7] with p[^/'^(7)] for 
all 7 G n(t) transforms each element yj given by (15.151) (with c = t) into the element 

in dni (12.5)]. 

Case 1. Let e{j) = +1. Then we have ip'^^Uj) = aj and il)'^{tu)j) = — aj. Since 
there are no indices i with i -<t j, if ^^^(7) = 01^ ^ ^'^J' then the exponent of ^[7] 
in the right hand side of (15.151) is equal to 

(7||H.)* = (-«J||«^) = K:«;]. 

Thus, the replacement of ^[7] with indeed transforms yj into ?/j;o. 

Case 2. Let 5(j) = —1. Then we have '\\)^ {yjj) = — aj and i})'^ (tojj) = aj. In this 
case, there are no indices i with j -<t i, so by Lemma [5.5^ if ip'^i'y) = 7^ ^'^J' 
then the exponent of ^[7] in the right hand side of (I5.15P is equal to 

-il\\^j)t = -(-"Jll"^) = -[a^ : "J], 

proving our claim in this case as well. 

To finish the proof of (1), it remains to check that the same replacement of each 
^[7] with p[ip'^{'~f)] transforms the coefficients in the relations (15.160 and (15.170 into 
the coefficients of the corresponding relations in the cluster algebra from [lOl The- 
orem 12.4]. Pick some 6 G n(t), and let = ip'^{6). Recall from [101 Section 12] 
that p[a^] is the primitive coefficient (the one at the non-trivial product of cluster 
variables) in the relation between x[r_Q!] and x[r+tt]. This agrees with the fact that 
p[S] is the primitive coefficient in the relation (of the form (I5.16P or (I5.17P ) between 
x[rj~^(5] and x[5]. It remains to observe that the constant term in the same relation 
(15.161) or (I5.17p . that is, the element n7en(t)P[7]^'^"^'''' transforms, in view of (15.230 . 
into ri/jvg^v p[/5^]^"^"^^'', which is the constant term in the corresponding relation 

in [TU] (see [101 (12.18)], where unfortunately there is an annoying typo: the correct 
exponent on the right is (a^||/5^) instead of (/3^||a^)). This completes the check of 
property (1) above. 

To prove (2), it is enough to show the following: after replacing, for each 7 G n(c), 
the element xIj] E A{c) by x[ipc,c{l)] ^ v^(c), and the coefficient ^[7] G P(c) by 
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p[4'c,c{l)] £ IP(c) (see Lemma [5l3!) . the properties (3) and (4) for A{c) in Proposi- 
tion [52] become identical to the corresponding properties for A{c). 

Starting with property (4), it is enough to check it for the relations fl5.16p . since the 
relations (15.171) are obtained from them by repeatedly applying the transformation 
Tc (resp. Tc) to all occurring labeling weights 7 G n(c) (resp. 7 G n(c)), and the 
bijection ipc^c '■ n(c) — > n(c) intertwines with r^. The check that every relation 
(15.161) for A{c) turns into one of the (I5.16P or (I5.17P for A{c) after applying ipc,c is 
immediate from the definitions. 

To deal with the remaining property (3), we note that ipc,c sends the initial cluster 
(x[a;i], . . . , x[u;„]) in A{c) into the cluster (a;[ai;i], x[a;2], . . . , in A{c) obtained 

from the initial one by the mutation /xi. Remembering (11.41) and (14. 2p . we see that /xi 
sends the exchange matrix B{c) into B{c). It remains to show that the transformation 
(14. 3 p (for k = 1) applied to the coefficient tuple in P(c) given by (15.151) produces the 
elements y'j obtained from the corresponding yj G P(c) by applying ipc,c to all the 
labeling weights. 

For j = 1, we can express yi as 

7Gn(c) 

therefore, we have 

y[ = y~' = p[cu,] H p[7]-(^ll'^^)^ 
7en(c) 

On the other hand, using fl5.14p . we can express iji G P(c) as 

7en(c) 

which indeed transforms into y[ by applying ipcc to all its labeling weights. 
Finally, for j > 1, we have bij = —aij > 0, hence (14. 3 p results in 

7Gn(c) 

= p[ujj]p[aOj]~' Yl p[7](^ll'=-^)=+Ei/.^c.-'.^(^ll'=-»)^, 

which is again obtained from yj by applying ipc,c to all its labeling weights. 

This finishes the proof of Proposition 15. 6[ hence also the proofs of Theorems 11.41 
andO □ 

In the rest of the section we give some corollaries of the developed techniques. 
First, since the c-compatibility degree for every Coxeter element c is obtained by a 
chain of bijections from the compatibility degree in [SI Section 3.1] (see fl5.6l) and 
(15. 9p ). combining the above results with Proposition 14. Sl yields the following corollary. 

Corollary 5.9. For an arbitrary Coxeter element c and any 7, 5 G n(c), the cluster 
variables x^^-c O'nd x^.^c A{c) belong to the same cluster if and only if {'~f\\S)c = 
(in particular, the latter condition is symmetric in 7 and 6). 
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Second, combining the arguments in the proof of Proposition 15.61 with Proposi- 
tion we conclude that all the algebras with principal coefficients A{c) for different 
choices of the Coxeter element c are isomorphic to each other. To be more specific, 
let us again suppose that c = S1S2 • ■ • Sn and c = S2 ■ • ■ Then the isomorphism 
.4(c) A{c) constructed above gives rise to the isomorphism A{c) A{c) given as 
follows. 

Corollary 5.10. The correspondence in Proposition ^.^ establishes an isomorphism 
of cluster algebras : A{c) A{c) acting on the initial cluster variables x^^.-c o,nd 
the initial coefficient tuple {yi-c, ■ ■ ■ , yn;c) in A{c) as follows: 

Remark 5.11. Since, in view of Theorem 11.2^ the algebra A{c) is the coordinate 
ring of the variety L'^''^ , the isomorphism (f : A{c) — ^ A{c) gives rise to a biregular 
isomorphism if* : L'^''^ L'^''^ . This isomorphism can be described as follows. 
Note that the definition fl3.12p and the standard properties of double Bruhat cells 
imply the following statement: if in the Weyl group W we have factorizations u = 
Ui- ■ - Uk and v = Vi - ■ -Vk such that £{u) = i{ui) + ■ ■ ■ + i{uk) and i{v) = i{vi) + 
■ ■ ■ + i{vk), then the product map in G induces an open embedding 

In particular, denoting Co = S2 ■ ■ ■ s„, we have open embeddings 
Note also that 

L^i.<^ = : u e C*}, L^'^i = {xiit) : t G C*} . 

Now we claim that ip* restricts to an isomorphism 

given by 

(5.24) ip*{x^i{u)xoXi{t)) = xi{u)xoX^i{t'^) {u,t e C*, Xo E 1'"°'"°^) . 

It suffices to prove fl5.24|] for Xo of the form x_2{u2) ■ ■ ■ x^n{un)xnitn) ■ ■ ■ ^2(^2) with 
all Ui and ti nonzero complex numbers, since such elements form an open dense 
subset of L'^°''^° . Then fl5.24p can be checked by a straightforward calculation using 
03.251) ■ fl3.26p and the commutation relations in [31 Proposition 7.2]; we leave the 
details to the reader. 

6. Proofs of Theorems II. 8L 11.101 and I1.12L and their corollaries 

In this section we work with the cluster algebra A{c) from Theorem 11.21 When it 
is convenient, we assume without further warning that the index set I is [l,n], and 
the Coxeter element c under consideration is Si • • • 
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Proof of Theore'm \1.8[ For 7 G n(c), let d(7) denote the denominator vector of the 
cluster variable x^-c with respect to the initial cluster (x^.^c : i E I). We identify Z" 
with the root lattice Q using the basis of simple roots, and so assume that d(7) e Q. 
In view of ^T0\ (7.6), (7.7)], the vectors d(7) are uniquely determined from the initial 
conditions 

(6.1) d{uji) = -ai, 
and the recurrence relations 

(6.2) d{d^Uj) + d(c™-^cjj) = [- ^ aijd(c'"cji) - ^ ai^jd{d^-^Ui)] + 

(for all j G / and 1 < m < h{j]c)), which follow from fll.lip : here the notation + 
for f G Q is understood component- wise, i.e., 

[^aiai]+ = y^jail+aj. 

We need to show that the solution of the relations fl6.2p with the initial conditions 
(16. ip is given by 

(6.3) did^Uj) = d^-^Uj - d^Uj = d^-^pj (j G /, 1 < m < h{j; c)) 
(see Lemma [2.ip . 

First let us check that the values given by (16.10 and (16.30 satisfy (16.20 for m = 1. 
Indeed, the right hand side of (16.20 is equal to 

since each /3j = si ■ ■ ■ Si-iai is a positive linear combination of the roots a^' with 
i' < i (in any total order on the index set / compatible with the relation i' -<c i). On 
the other hand, the left hand side of (16. 2p is equal to [3j — aj. So the two sides are 
equal to each other by (12. 6p . 

For m > 2, the desired identity (16.20 takes the form 

which can be simplified to 

(6.4) /3j + J2 = -c~\f3j + J2 

Now the left hand side of (16. 4p is equal to aj by (12. 6p . On the other hand, since 

-C~^f3i = -C"^Si ■ ■ ■ Si-iai = -Sn ■ ■ ■ Si+iSiOi = Sn - ■■ Si+i^i, 

the right hand side of (16. 4p is also equal to aj by the same equality (12. 6p with the 
Coxeter element c replaced by c~^. This completes the proof of Theorem 11.81 □ 

Proof of Corollary \1.9\ . The first assertion is clear, and the second one follows at 
once by combining the expression for denominator vectors given in Theorem 11.81 
with Corollary 15.91 and formula (2) in Proposition 15.11 □ 
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Proof of Theorem \l.l(A Recall that the g- vector g^^x = (fi'i, • • • ,fi'n) ^ and the 
F-polynomial -F^;x(^i, • • • , ^n) £ ^[^ij • • • ? ^n] of a cluster variable z G with respect 
to the initial cluster x are defined by (14.61) . As prescribed by Theorem I1.10[ we 
now identify 17^ with the weight lattice P using the basis of fundamental weights. 
Following [TD], we introduce the P-(multi)grading in the Laurent polynomial ring 
Z[x=''^, y^*"^] by setting 

(6.5) deg(x^.;c) = ujj, deg(2/j;c) = - ^ h^jUi = ^ atjUi - ^ aijUi. 

Then by (14.50 . all elements y° are homogeneous of degree 0, hence the same is true 
for the factor Fz-y^o(jjl^ . . . , y^) in (14.61) . so the g-vector is equal to g^jx = deg(2;). 
Following (I3.15p . let us write a generic element of L'^'^ in the form 

X_i(Mi) ■ ■ 

■ n('^n)-^7i(^7i) ■ ■ ■•^l(^l); 

and view all tj and Uj as rational functions on L'^'^ \ In view of (I3.25P and (13.261) . 
the functions tj and Uj are Laurent monomials in the initial cluster variables Xi^^■c 
and the coefficients y^c-, and we have 

(6.6) deg(Mj) = -deg(x^^.;c) = -^^j, 

deg(tj) = deg(?/j;c) + deg(nj) + ^ aijdeg(ui) = -{uj + ^aijCjj). 

i^cj j-<ci 

Remembering (II. 5p . Theorem I L 1 1 can be restated as follows: with respect to the 
P-grading given by (16.60 . we have 

(6.7) deg(A^,^(x„i(Mi) ■ ■ ■ x_„,(M„)x„(t„) ■ ■ ■Xi(ti))) = 7. 

_Q,V 

To prove (16. 7p . we write each factor x_j(uj) as x-j{uj)u- (see (13.140 ). and move all 

the factors u- ^ all the way to the right, using the commutation relations in (13.240 . 
We obtain 

X_i{Ui) ■ ■ ■X_„(n„)x„(t„) ■ ■■Xi{ti) = Xi{Wi) ■ ■ ■ Xn{Wn)XniVn) " " " 2^1 JJ ^7"' ' 

where the Wj and Vj are given by 

n 

(6.8) Wj = Uj Yl u^'' , Vj = tj Yl u'"''' . 

Expressing 7 in the form 7 = J^idi^i and using (13. 3p . we obtain 
A^,^(x_i(mi) ■ ■ ■x_„(M„)x„(t„) ■ ■ ■Xi(ti))) 

= A^^^{Xi{Wi) ■ ■ ■ Xn{Wn)XniVn) " ■ ■ Xi{Vi)) ■ ( JJ U,""' V 

i 

= A^,^(xi(u7i) ■ ■ ■Xn{Wn)XniVn) " ■ ■ OTi (f i)) J]^ 

i 

hence 

deg(A^,^(x_i(Ui) ■ ■ ■ X_niUn)Xnitn) " " " Xi{ti))) 
= 7 + deg(A^,^(Xi(u;i) ■ ■ ■ Xn{Wn)Xn{Vn) ■ ■ ■xi(i;i))). 
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Thus it remains to prove that 

deg(A^,^(Xi(u7i) ■ ■ ■ Xn{Wn)Xn{Vn) " ■ ■ Xi{vi))) = . 

Using (16. 8p and (16.61) . we deduce that 

deg{wj) = -ujj - ^ttijUi = -deg{vj) . 

i-<cj 

Now for every nonzero complex numbers Wi, . . . ,Wn there is a G such that Wj = a"^ 
for all j. Using (13.31) and (13.241] , we conclude that 

A^,^(Xi(Wi) ■ ■ ■ Xn{Wn)Xn{Vn) " ■ ■ Xi{vi)) 
= A^^^{aXi{Wi) ■ ■ ■ Xn{Wn)Xn{Vn) " ■ ■ Xi{vi)a~'^) 
= A^^y{Xi{l) ■ ■ ■ Xn{l)Xn{WnVn) " ■■Xi{WiVi)). 

Since each product wjVj has degree 0, this completes the proof of Theorem I l.lOi □ 

Proof of Theorem \l.l^ We use the notation in the proof of Theorem ll.lOi In view 
of (14. 6p . the F-polynomial F;,.x(ti, . . . , tn) is obtained from the expansion of the 
cluster variable z = Xj-c by specializing all initial cluster variables x^^^-c to 1, and 
each coefficient i/i-c to tj. In view of (I3.25P and (I3.26p . this amounts to specializing 
all Ui to 1 in A^^^(x_i(mi) ■ ■ ■ ■ ■ ■xi(ti))), which is exactly the desired 

assertion. □ 

Proof of Corollary \1.13[ The constant term of the polynomial F^;x(^i, ■ ■ ■ ,tn) is ob- 
tained by speciahzing all ti to in (11.151) . i.e., is equal to A^,^(a;i(l) ■ ■ -Xn^l)). The 
fact that the latter is equal to 1 follows at once by the representation-theoretic ar- 
guments in the above proof of (I3.20p . □ 

Remark 6.1. We have already mentioned in Remark 1 1 . 1 II that the set n(c) is iden- 
tical with the set of generators of the c-Cambrian fan studied in [T^. In particular, 
our Theorem 11.101 implies [TU Theorem 10.2], proved there only modulo [TOl Con- 
jecture 7.12]. Comparing our Corollary 15.91 with [TU Theorem 10.1], we obtain the 
following description of the cones in the c-Cambrian fan: they are exactly the cones 
generated by subsets {71, . . . , 7^} C n(c) such that (7i||7j)c = for all i, j = 1, . . . , k. 

7. Proof of Theorem 11.11 

In this section we assume that G = 5'L„_|_i(C) is of type An, and the Coxeter 
element c is equal to Si • ■ ■ in the standard numbering of simple roots. As usual, 
the Weyl group W is identified with the symmetric group Sn+i, so that Sj becomes 
a simple transposition {i, i + 1). Then c is the cycle (1, 2, ■ ■ ■ , n + 1). 

In this case, the generalized minors A-j,^^ specialize to the ordinary minors (i.e., 
determinants of square submatrices) as follows. The weights in Wuk are in bijection 
with the /c-subsets of [1, n -|- 1] = {1, . . . , n + 1}, so that W = Sn+i acts on them in a 
natural way, and Uk corresponds to [1, k]. If 7 and 6 correspond to /c-subsets I and 
J, respectively, then A^^^ = A/^j is the minor with the row set / and the column 
set J. 

Now let L denote the subvariety of G consisting of tridiagonal matrices M of the 
form (II. ip (with all yi, . . . ,yn non-zero). We start our proof of Theorem 11.11 by 
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showing that L is indeed the reduced double cell L"^'^ . We use the characterization 
of L"^'^ given by Propositions 13.21 and 13. 3[ It is well-known that the Bruhat order 
on /c-elements subsets of [l,n + 1] is component-wise: if I = {ii < ■ ■ ■ < ik} and 
J = {ji < ■ ■ ■ < jk} then I < J means that ii, < j,^ for u = 1, . . . , k. Thus, we can 
rewrite Propositions 13.21 and 13.31 as follows. 

Corollary 7.1. A matrix M e SLn+iiC) belongs to the reduced double Bruhat cell 
j^c,c j^^ ^ _ , j^j Q^j^y j^j satisfies the following conditions: 

(1) ^i,[i,k] = ^[i,A:],/ = for k = 1, . . . ,n, and all subsets I = {ii < ■ ■ ■ < ik} C 
[1, n + 1] such that iy > v + 1 for some v = 1, . . . ,k. 

(2) A[i,fc]j2,fc+i] 7^ 0, and A[2,fe+i],[i,fc] = 1 for k = 1, . . . ,n. 

To prove that L = L'^'^ \ we start with the inclusion L C L^^^ \ Let M = 
{fnij) G L. Since M is tridiagonal, it satisfies condition (1) in Corollary 17. II because 
every term in the expansion of A/.[i fc](M) or A[ijc] /(M) (with I as in this condition) 
contains at least one matrix entry rriij with |i — j| > 1. To prove condition (2), note 
that any tridiagonal matrix M becomes triangular after removing the first column 
and the last row (or the first row and the last column), implying that 

(7.1) A[i^k],[2,k+i]{M) = mi,2"^2,3 ■ ■ ■ mk,k+i 



So for M e L, we have A[i,fc],[2,fc+i](M) = ■ ■ ■ ^ 0, and A[2,fc+i],[i,fc](M) = 1, as 
required. 

To prove the reverse inclusion L'^''^ C L, first let us show that every matrix in 
2^c,c jg tridiagonal. It is enough to check this for a generic element of the form 
(13.151) . Note that in our situation the matrix X-k{u) (resp. Xk{t)) is obtained from 
the identity matrix by replacing the 2x2 submatrix with rows and columns k and 



is tridiagonal by a direct matrix computation (or better yet, by using the graphical 
formalism for computing determinants of such products developed in [6l Proof of 
Theorem 12]). 

Once we know that every matrix M 6 L'^''^ is tridiagonal, the remaining con- 
ditions rrik^k+i 7^ and mk+i,k = 1 follow at once from (17.11) and condition (2) in 
Corollary 17. 1[ This concludes the proof of the equality L = L'^''^ ^ . 

We continue the proof of Theorem ll.il Part (1) of Theorem II. II is a special case of 
Theorem 11.21 We need only to observe that the expression for i/j-c in (11. 6p specializes 
to the restriction to L of the function A[ij]j2j+i]/A[ij_i] pj], which, in view of (17. ip 
is equal to the above-diagonal matrix entry yj (see (11.11) ). 

Part (2) of Theorem II. II is a special case of Theorem 11.41 We need only to observe 
that in our case h{k; c) = n + 1 — k, and, for 0<m<n-|-l — fc, the weight 
c^ujk £ n(c) corresponds to the subset [m + l,m + k] C [1, -|- 1]. 



A[2,fe+i],[i,fc](M) = m2,im3,2 ■ ■ -nik+i^k- 




Then one can check that the product 



X_i(ui) ■ ■ ■ X-n{Un)Xn{tn) " ' ' Xi{ti) 
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Turning to Part (3), we first note that the primitive exchange relations fll.lOp and 
(11.111) specialize to the following relations, which are among those in (11.21) : 

(7.2) 
(7.3) 

•^[m,m+k—l]-^[m+l,m+k] ymt/m+l • • • Vm+k—l ~^ •^[m,m+k]-^[m+l,m+k—l]i 

where k ^ [l,n], 1 < m < h{k] c) = n + 1 — k. To prove Theorem ll.il it remains to 
show that the exchange relations in A{c) are exactly those in (II. 2p . 

We start by recalling the geometric interpretation of the cluster variables and 
clusters in type An given in [HI Section 12.2]. Namely, the cluster variables can 
be associated with the diagonals of a regular (n + 3)-gon Pn+s, and the clusters 
are all maximal collections of mutually non-crossing diagonals, which are naturally 
identified with the triangulations of P^+a- We label the vertices of P„+3 by numbers 
1, . . . , n + 3 in the counter-clockwise order, and denote by x^jj) the cluster variable 
associated with the diagonal («, j) connecting vertices i and j (with the convention 
that = 1 if i and j are two adjacent vertices of Pn+s)- According to [9] (12.2)], 
in this realization the exchange relations have the form 

(7.4) xi^i^k) xi^i) = pikji X{i,j) x^k,e) + Pikji X{u) , 

where i,j,k,i are any four vertices of Pn+3 taken in counter-clockwise order, and 
pfk ji some elements of the coefficient semifield. 

Clearly, the set of labels n(c) is in a bijection with the set of all diagonals of Pn+3 
via the correspondence 

(7.5) [i,]]^ {1,3 + 2) {l<i<3<n + l). 

Renaming each cluster variable x\i^j] in Theorem 11.11 by X(jj+2), we see that, if we 
ignore the coefficients, then the desired relations (II. 2p turn into (17. 4p . Note that, 
under this relabeling, the initial cluster gets associated with the triangulation of 
P„+3 by all the diagonals from the vertex 1, see Figured] (ignoring for the moment 
the segments labeled by y-2 and y^). 




36 



SHIH-WEI YANG AND ANDREI ZELEVINSKY 



To complete the proof, it remains to verify the coefficients in the relations (11.21) . 
To do this, we use the geometric realization of the universal coefficients (cf. Propo- 
sition [5]6] and [ini Theorem 12.4]) due to S. Fomin and A. Zelevinsky (the proof will 
appear elsewhere). 

Consider the dual {n + 3)-gon P^4.3 whose vertices are the midpoints of the sides 
of Prx+s- For z = 2, . . . , 77, + 3, we denote by i' the midpoint of the side with vertices 
i — 1 and i; we also denote by 1' the midpoint of the side connecting 1 and n + 3. 
We refer to the diagonals of P^+3 as dual diagonals. 

Proposition 7.2 (S. Fomin, A. Zelevinsky). After relabeling the cluster variables 
and the generators of the coefficient semifield in the cluster algebra A{c) in Propo- 
sition l57d[ by the diagonals ofPn+3 via the correspondence (17.51) . the coefficient pf/^ 
(resp., p~i^ji) in an exchange relation (17. 4p turns into the product of the generators 
p{a,b) such that the dual diagonal {a',b') is contained in the strip formed by {i,j) 
and {k,i) (resp., by {i,i) and {j,k)). 

Example 7.3. In type A3, the exchange relation between x{2, 5) and x(4, 6) has the 
form 

x{2, 5) x{A, 6) = p{l, 5)p{2, 5) x(2, 4) x(5, 6) + p{3, 6)p(4, 6) x{2, 6) x(4, 5), 

as illustrated by Figure [2] (where we show only those dual diagonals that contribute 
to the exchange relation); note that by our convention, x(4, 5) = x(5, 6) = 1. 
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Figure 2. Exchange relation between x(2,5) and x(4, 6). 

As shown in Section [5l the cluster algebra with principal coefficients A{c) is ob- 
tained from A{c) by the coefficient specialization (I5.18p . Using the relabeling in 
Proposition 17.21 this specialization is described as follows: it sends p{l,j + 2) to yj 
for J = 1, . . . , n, and the rest of the generators p{i,j) are sent to 1. (This specializa- 
tion is illustrated by Figure [T] showing the dual diagonals associated with 2/2, 2/3-) 

Now consider any relation (II. 2p . Rewriting it in the form (I7.4p . we obtain 

X{i,k+2) X{j,e+2) = P^X{i,j) X{k+2,e+2) + P~ X{i,e+2) X{j,k+2) , 
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where the coefficients p'^ and p~ are obtained from those given in Proposition 17.21 
by the above speciahzation. By inspection of the corresponding dual diagonals, we 
conclude that p+ = Uj-iVj ■ ■ - yk and p_ = 1, verifying the coefficients in fll.2p and 
finishing the proof of Theorem II. 1[ 

We conclude the paper by an example illustrating the correspondence between 
various reduced double cells given by fl5.24p . 



Example 7.4. Let c = siS2 and c = S2S1 be the two Coxeter elements in type A21 
and let L = L'^''^ and L = L'^''^ be the corresponding reduced double Bruhat cells 
in G = SL^iC). The variety L has been already described: it consists of matrices 

(vi yi 
M= 1 V2 y2 
VO 1 % 

with nonzero 2/2, 2/3- Using Propositions 13 . 21 and 13.31 the variety L can be described 
as the set of matrices M = {mij) G G satisfying the conditions 

• A[i,2],[2,3](M) = A[2,3]^,2](M) = 0; 

• mi,3 ^ 0, A[i,2],{i,3^M) ^ 0; 

• mg^i = A{i,3}ji,2](M) = 1. 

The correspondence L —>■ L in fl5.24p sends a generic element 

M = X-i{Ui)X-2{u2)x2{t2)Xi{ti) G L 

to _ 

M = Xi{ui)x^2{u2)x2{t2)x-i{t]l^) G L. 

Performing the matrix multiplication, we see that M and M are given by 

U^^ti \ ^ ( ^1^2^ + ^1 UiU2^t^^ UiU2^t2 

M = I 1 UiU2^ + ti UiU2^t2 , M = I U^"^ U2^ti^ U2^t2 

U2 + t2/ \ 1 M2 + t2, 

An easy calculation shows that the correspondence M 1— > M extends to an isomor- 
phism L L given by 

V2 ViV2yi^ - 1 

viV2-yi t'i(fit'2yr^ - ] 
1 viyi^ 

while the inverse isomorphism L — L is given by 

^mi,i mi,im3,2 - 1 
M = I m2,i m2,2 

1 ?Tl3,2 

m2,3"^^;3 "^i,i"^2,3"^i;3 - "^2,1 

M = I 1 mi,i 

1' 








yi 






M = 1 




V2 


y2 


1 ^ M = j 




Co 


1 


V3) 
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